{"componentChunkName":"component---src-templates-post-jsx","path":"/[면접]Garbage Collection/","result":{"data":{"site":{"siteMetadata":{"title":"SUbbb"}},"markdownRemark":{"id":"8dd43555-9ec5-5e07-8f64-f679a91ecf76","excerpt":"🧷 들어가며 C/C++ 프로그래밍 시에는 메모리 누수(Memory Leak)발생를 위해 사용하지 않는 객체의 메모리를 개발자가 직접 해제해야 했다. 하지만 Java에서는 JVM이 구성된 JRE를 제공하고, 그 구성 요소 중 하나인 GC(Garbage Collection)이 자동으로 사용하지 않는 객체를 파괴한다. GC에 대해 알아보기 전에,  라는 용어를…","html":"<h2>🧷 들어가며</h2>\n<p>C/C++ 프로그래밍 시에는 메모리 누수(Memory Leak)발생를 위해 사용하지 않는 객체의 메모리를 개발자가 직접 해제해야 했다. 하지만 Java에서는 JVM이 구성된 JRE를 제공하고, 그 구성 요소 중 하나인 <strong>GC(Garbage Collection)이 자동으로 사용하지 않는 객체를 파괴</strong>한다.</p>\n<p>GC에 대해 알아보기 전에, <strong><code class=\"language-text\">stop-the-world</code></strong> 라는 용어를 먼저 알아야 한다. 이는 GC의 동작을 위해 <strong>JVM이 애플리케이션 실행을 멈추는 것</strong>이다. 어떤 GC 알고리즘을 사용하더라도 <code class=\"language-text\">stop-the-world</code> 는 발생하고, 대개 이 시간을 줄이는 방향으로 GC 튜닝이 이루어진다.</p>\n<p>또한 GC를 해도 더 이상 사용 가능한 메모리 영역이 없는 경우가 있다. 이때 메모리 할당을 요구하면, <strong><code class=\"language-text\">OutOfMemoryError</code></strong> 가 발생하여 WAS(Web Application Server)가 다운될 수 있다. 이를 행(Hang) 즉, <strong>서버가 요청을 처리 못하고 있는 상태</strong>라고 한다.</p>\n<hr>\n<h2>🧷 Garbage Collection</h2>\n<p>Java는 개발자가 직접 메모리 해제를 명시적으로 하지 않아도 된다. 이는 Java의 장점 중 하나라고 할 수 있다. </p>\n<ul>\n<li>사용하지 않는 객체를 메모리에서 제거하는 작업을 GC(Garbage Collection)라고 하며, 이는 JVM(Java Virtual Machine)에서 수행한다.</li>\n</ul>\n<p>기본적으로 JVM의 메모리는 <strong>5개의 영역</strong>으로 나누어지고, <strong>GC는 Heap 메모리 영역만을 다룬다.</strong></p>\n<ul>\n<li>Class</li>\n<li>Stack</li>\n<li>Heap</li>\n<li>Native method</li>\n<li>PC</li>\n</ul>\n<p>그리고 사용하지 않는 객체의 조건은 다음과 같다. 즉, 아래의 조건을 충족한다면 GC의 대상이 된다.</p>\n<ul>\n<li>객체가 <code class=\"language-text\">NULL</code> 인 경우 (ex. <code class=\"language-text\">String str = null</code>)</li>\n<li>블럭 실행 종료 후, 블럭 안에서 생성된 객체</li>\n<li>부모 객체가 <code class=\"language-text\">NULL</code> 인 경우, 포함하는 자식 객체</li>\n</ul>\n<hr>\n<h2>🧷 GC의 메모리 해제 과정</h2>\n<h3>1. Marking</h3>\n<img src='https://github.com/GimunLee/tech-refrigerator/raw/master/Language/JAVA/resources/java-gc-001.png' width='50%'>\n<ul>\n<li>프로세스는 마킹을 호출한다. 이는 메모리가 사용되는지 아닌지를 찾아낸다. 참조되는 객체는 파란색으로, 참조되지 않는 객체(Garbage)는 주황색으로 보여진다. </li>\n<li>모든 객체는 마킹 단계에서 참조 여부 확인을 위해 스캔된다. 따라서 매우 많은 시간이 소모된다.</li>\n</ul>\n<h3>2. Normal Deletion</h3>\n<img src='https://github.com/GimunLee/tech-refrigerator/raw/master/Language/JAVA/resources/java-gc-002.png' width='50%'>\n<ul>\n<li>참조되지 않는 객체를 제거하고, 메모리를 반환한다. <strong>Memory Allocator</strong>는 반환되어 비어진 블록의 참조 위치를 저장해두었다가, 새로운 객체가 선언되면 그 위치에 할당한다.</li>\n</ul>\n<h3>3. Compacting</h3>\n<img src='https://github.com/GimunLee/tech-refrigerator/raw/master/Language/JAVA/resources/java-gc-003.png' width='50%'>\n<ul>\n<li>성능 향상을 위해, 참조되지 않는 객체를 제거하고 또한 남은 참조되어지는 객체들을 묶는다. 이들을 묶어 생기는 공간에 새로운 객체를 할당함으로써 더 쉽고 빠른 진행이 가능하다.</li>\n</ul>\n<hr>\n<h2>🧷 Generational GC 배경</h2>\n<p>위와 같이 모든 객체를 <code class=\"language-text\">Marking &amp; Compacting</code> 하는 것은 너무 비효율적이다. 시간이 갈수록, 적은 객체만이 남는다.</p>\n<p>가장 간단한 형태의 GC 알고리즘은 접근 가능한 모든 객체를 순회하는 것이다. 순회가 끝난 후 남아있는 객체를 쓰레기 객체로 판단해 메모리를 해제한다.</p>\n<ul>\n<li>하지만 이 방식은 살아있는 객체의 수에 순회 시간이 비례하므로, 수많은 라이브 데이터를 관리하는 대규모 애플리케이션에서는 절대 사용해선 안되는 방식이다.</li>\n<li>GC는 쓰레기 객체를 처리하는 데 필요한 작업량을 최소화하기 위해 <strong>약한 세대 가설</strong>을 사용한다. 이는 객체 대부분이 아주 짧은 시간동안만 살아남는다는 가설이다.</li>\n</ul>\n<blockquote>\n<p>GC는 <strong>Weak Generation Hypothesis</strong>(약한 세대 가설)에 기반한다.</p>\n</blockquote>\n<h3>🗝 Weak Generation Hypothesis</h3>\n<deckgo-highlight-code  terminal=\"carbon\" theme=\"a11y-dark\" line-numbers=\"true\"  >\n          <code slot=\"code\">                      &lt;---- Tenured(Old) ----&gt;\n+----------+----+----+-----------+------------+---------------------+\n|   Eden   | S0 | S1 |           |   Virtual  |      Permanent      |\n+----------+----+----+-----------+------------+---------------------+\n&lt;------ Young ------&gt;                          &lt;---- Permanent ----&gt;\n\nS: Survivor</code>\n        </deckgo-highlight-code>\n<p>JVM의 메모리는 아래와 같은 Generation 구조를 가진다. 각 세대가 모두 채워질 때 GC가 발생한다.</p>\n<ul>\n<li>대부분의 객체는 <code class=\"language-text\">Young generation</code> 에서 할당되고, 죽게 된다.</li>\n<li>\n<p>해당 Generation이 가득 차면 <code class=\"language-text\">Young generation</code> 만을 대상으로 하는 <strong>Minor Collection</strong>이 발생한다. 이때, 다른 세대의 Garbage는 처리되지 않는다.</p>\n<ul>\n<li>즉, \"<strong>Minor Collection</strong>은 <strong>약한 세대 가설</strong>을 전제로 최적화\"된 것이다.</li>\n<li>컬렉션의 비용은 수집되는 살아있는 객체의 수에 비례하므로, 죽은 객체들로만 가득찬 <code class=\"language-text\">Young generation</code> 은 매우 빠르게 수집되기 때문이다.</li>\n</ul>\n</li>\n<li><code class=\"language-text\">Young generation</code> 에서 살아남은 객체들 중 일부는 각각의 <strong>Minor Collection</strong> 동안 점점 오른쪽으로 이동하여 <code class=\"language-text\">Tenured generation</code> 으로 옮겨진다.</li>\n<li>\n<p><code class=\"language-text\">Tenured generation</code> 도 가득 차게 되면, 컬렉션의 대상이 되어 Heap 전체를 수집하는 <strong>Major Collection</strong>이 발생한다.</p>\n<ul>\n<li><strong>Major Collection</strong>은 <strong>Minor Collection</strong>보다 더 많은 객체가 관련되어 있어 오래 걸린다.</li>\n<li>시간이 오래 걸리고, 실행 중인 프로세스가 정지된다. 이를 <code class=\"language-text\">stop-the-world</code> 라고 한다.</li>\n<li>GC를 실행하는 스레드를 제외한 나머지 모든 스레드는 작업을 멈추고 대기했다가, GC 작업이 완료된 이후 작업을 재개한다.</li>\n</ul>\n</li>\n<li>\n<p><code class=\"language-text\">Permanent</code> 영역은 <strong>Method Area</strong>라고도 한다. </p>\n<ul>\n<li>JVM이 클래스들과 메소드들을 설명하기 위해 필요한 메타데이터들을 포함하고 있다.</li>\n</ul>\n</li>\n</ul>\n<h3>🗝 GC가 소멸시킬 객체를 선정하는 방식</h3>\n<p>알고리즘에 따라 동작 방식이 다양하지만 아래와 같은 공통적인 원리가 있다.</p>\n<ul>\n<li>\n<p>객체가 Garbage인지 아닌지 판단하기 위해 <strong>reachability</strong>라는 개념을 사용한다.</p>\n<ul>\n<li>어떤 힙 영역에 할당된 객체가 유효한 참조가 있으면 <strong>reachability</strong>, 없다면 <strong>unreachability</strong>로 판단한다. (여기서 유효한 참조란, 바로 밑에서 설명할 <code class=\"language-text\">Root Set</code> 과의 참조 관계를 가지는 참조이다.)</li>\n</ul>\n</li>\n<li>\n<p>하나의 객체는 다른 객체를 참조하고, 이것이 반복되어 <strong>참조 사슬</strong>이 형성될 수 있다.</p>\n<ul>\n<li>이 참조 사슬 중 최초에 참조한 것을 <code class=\"language-text\">Root Set</code> 이라 한다.</li>\n<li>힙 영역에 있는 객체들은 아래 4가지 경우에 대한 참조를 하게 된다.</li>\n</ul>\n</li>\n<li>힙 내의 다른 객체에 의한 참조</li>\n<li>Java 스택, 즉 Java 메소드 실행 시 사용하는 지역변수와 파라미터들에 의한 참조</li>\n<li>네이티브 스택(Java Native Interface)에 의해 생성된 객체에 대한 참조</li>\n<li>메소드 영역의 정적 변수에 의한 참조</li>\n</ul>\n<p>여기서 2,3,4는 <strong>Root Set</strong>이다. 즉, 참조 사슬 중 최초에 참조한 객체이다.</p>\n<ul>\n<li>1의 경우는 힙 내에서 자기들끼리 서로 참조하고 있어 Unreachable Objects, 즉 <strong>Garbage</strong>이다.</li>\n</ul>\n<h3>🗝 Generational GC 과정</h3>\n<ol>\n<li>어떤 새로운 객체가 들어오면 <code class=\"language-text\">Eden Space</code> 에 할당한다.</li>\n<li><code class=\"language-text\">Eden Space</code> 가 가득 차면, <strong>Minor GC</strong>가 시작된다.</li>\n<li>참조되는 객체들은 첫 번째 <code class=\"language-text\">Survivor</code> 인 <code class=\"language-text\">S0</code> 로 이동하고, 참조되지 않는 객체들은 <code class=\"language-text\">Eden Space</code> 가 <strong>Clear</strong>될 때 반환된다.</li>\n<li>\n<p>다음 <strong>Minor GC</strong> 때도 동일한 작업이 반복되는데, 이때는 참조되는 객체들은 두 번째 <code class=\"language-text\">Survivor</code> 인 <code class=\"language-text\">S1</code> 로 이동한다. 또한, 최근 <strong>Minor GC</strong>에서 <code class=\"language-text\">S0</code> 로 이동한 객체들도 <strong>age</strong>가 증가하고, <code class=\"language-text\">S1</code> 로 이동한다.</p>\n<ol>\n<li>모든 살아남은 객체들이 <code class=\"language-text\">S1</code> 로 이동하게 되면, <code class=\"language-text\">S0</code> 과 <code class=\"language-text\">Eden Space</code> 는 <strong>Clear</strong> 된다.</li>\n<li>이제 다른 <strong>aged 객체들</strong>은 <code class=\"language-text\">S1</code> 공간에 존재하게 된다.</li>\n</ol>\n</li>\n<li>\n<p>다음 <strong>Minor GC</strong> 때 같은 과정이 반복된다. 그러나 이번 반복에서는 <code class=\"language-text\">Survivor</code> 들이 <strong>switch</strong>된다.</p>\n<ol>\n<li>참조되는 객체들은 결과적으로 <code class=\"language-text\">S0</code> 로 이동하고, <code class=\"language-text\">Eden Space</code> 와 <code class=\"language-text\">S1</code> 는 <strong>clear</strong>된다.</li>\n</ol>\n</li>\n<li><strong>Minor GC</strong> 이후, 객체들이 일정한 <strong>age threshold</strong>를 넘게 되면, <code class=\"language-text\">Young generation</code> 에서 <code class=\"language-text\">Old generation</code> 으로 <strong>Promotion</strong>한다.</li>\n<li><code class=\"language-text\">Old generation</code> 또한, 점점 채워져 가득차게 되면, <strong>Major GC</strong>가 시행되어 <code class=\"language-text\">Old generation</code> 은 <strong>Clear</strong>되고, 공간이 <strong>Compact</strong>된다.</li>\n</ol>\n<hr>\n<h2>📕 참고</h2>\n<ul>\n<li><a href=\"https://gyoogle.dev/blog/computer-language/Java/Garbage%20Collection.html\">Garbage Collection</a></li>\n<li><a href=\"https://johngrib.github.io/wiki/jvm-memory/#generation-%EA%B5%AC%EC%A1%B0-%EC%9A%94%EC%95%BD\">JVM 메모리 구조와 GC</a></li>\n</ul>","frontmatter":{"title":"💬 Garbage Collection","date":"April 25, 2022","update":"April 25, 2022","tags":["개발상식","Java","GC"],"series":"💬 면접"},"fields":{"slug":"/[면접]Garbage Collection/","readingTime":{"minutes":10.51}}},"seriesList":{"edges":[{"node":{"id":"404cc4e3-2c12-5160-b541-ec31731bdf7a","fields":{"slug":"/[면접]좋은코드/"},"frontmatter":{"title":"💬 좋은 코드"}}},{"node":{"id":"fc32dcc7-8313-565b-afed-29ac08ce78c2","fields":{"slug":"/[면접]객체 지향과 절차적 프로그래밍/"},"frontmatter":{"title":"💬 객체 지향과 절차적 프로그래밍"}}},{"node":{"id":"f29b4e92-828c-5c5f-bb72-f051fdcec157","fields":{"slug":"/[Algorithm]AOP/"},"frontmatter":{"title":"💬 AOP"}}},{"node":{"id":"fa85962a-dd91-57ff-a49e-f68b7f6b7d29","fields":{"slug":"/[면접]TDD/"},"frontmatter":{"title":"💬 Test-Driven Development"}}},{"node":{"id":"6290497a-5cc5-5d95-929c-9ba705a61206","fields":{"slug":"/[면접]JVM 동작원리/"},"frontmatter":{"title":"💬 JVM 동작원리"}}},{"node":{"id":"8dd43555-9ec5-5e07-8f64-f679a91ecf76","fields":{"slug":"/[면접]Garbage Collection/"},"frontmatter":{"title":"💬 Garbage Collection"}}},{"node":{"id":"2f5814e4-8326-50ea-b7e9-9abe28cf8b76","fields":{"slug":"/MSA/"},"frontmatter":{"title":"💬 Micro Service Architecture"}}},{"node":{"id":"ff639c50-31d5-5f1f-8a8c-33a4f0a5912a","fields":{"slug":"/[면접]Overloading&Overriding/"},"frontmatter":{"title":"💬 Overloading vs. Overriding"}}}]},"previous":{"fields":{"slug":"/[Programmers]67256/"},"frontmatter":{"title":"👩‍💻 67256. 키패드 누르기"}},"next":{"fields":{"slug":"/IoC와 DI/"},"frontmatter":{"title":"💬 IoC와 DI"}}},"pageContext":{"id":"8dd43555-9ec5-5e07-8f64-f679a91ecf76","series":"💬 면접","previousPostId":"33a54365-0a97-5b0f-bb98-2c9cd3bd01e6","nextPostId":"4101ebe6-43c8-571b-b984-a63d64e55d2b"}},"staticQueryHashes":[]}